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Quantum theory imposes fundamental limitations to the amount of information that can be 
carried by any quantum system. On the one hand, Holevo bound rules out the possibility to encode 
more information in a quantum system than in its classical counterpart, comprised of perfectly 
distinguishable states. On the other hand, when states are uniformly distributed in the state space, 
the so-called subentropy lower bound is saturated. How uniform quantum systems are can be 
naturally quantified by characterizing them as t-designs, with t = oo corresponding to the uniform 
distribution. Here we show the existence of a trade-off between the uniformity of a quantum system 
and the amount of information it can carry. To this aim, we derive a hierarchy of informational 
bounds as a function of t and prove their tightness for qubits and qutrits. By deriving asymptotic 
formulae for large dimensions, we also show that the statistics generated by any f-design with t > 1 
contains no more than a single bit of information, and this amount decreases with t. Holevo and 
subentropy bounds are recovered as particular cases for t — 1 and t = oo, respectively. 


I. INTRODUCTION 

Quantum theory imposes fundamental limitations 
to the amount of information that can be encoded 
into or extracted from any quantum system. For¬ 
mally, the former case is referred to as the problem 
of accessible information of a quantum ensem¬ 
ble, while the latter as the problem of informational 
power [Ml of a quantum measurement. Recently, 
a duality relation between these two quantities was 
established Q, that allows to generally refer to the 
problem of quantifying the information carried by a 
quantum system. 

On the one hand, the well-known Holevo upper 
bound d rules out the possibility to encode more 
information in a quantum system than in its purely 
classical counterpart, comprised of perfectly distin¬ 
guishable states. On the other hand, for a gen¬ 
uinely quantum system whose states are uniformly 
distributed in the state space, the so-called suben¬ 
tropy lower bound d is saturated. Therefore, one 
might conjecture the existence of a general trade-off 
between the uniformity of a quantum system and 
the amount of information it can carry. 

A natural mean to quantify how uniform quan¬ 
tum systems are, is provided by their characteriza¬ 
tion in terms of spherical quantum t-designs flbl - f^ , 
with t = 1 corresponding to an arbitrary quantum 
measurement and t = oo corresponding to the com¬ 
pletely uniform distribution. Other remarkable ex¬ 
amples of t-designs for the case t = 2 are symmet- 
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ric, informationally complete (SIC) quantum mea- 
surements [1^ H^l and complete sets of mutually 
unbiased bases (MUBs) [iM Il9l 1^ . They play a 
fundamental role in a plethora of applications such 
as quantum tomography [^ . cryptography [^ . 
information locking [^, quantumness of Hilbert 
space [1^ , entropic uncertainty relations [27l - [3^ , 

and foundations of quantum theory [s^-js^. 

In this work, for any t we derive an upper bound 
on the information that can be carried by any quan¬ 
tum t-design as a function of the dimension of the 
system. In this sense, the resulting hierarchy of 
bounds proves the correctness of the above men¬ 
tioned conjecture and formally quantifies it. Fur¬ 
thermore, we show the tightness of our bounds for 
qubits and qutrits. By deriving asymptotic formulae 
for large dimensions, we also show that the statis¬ 
tics generated by any t-design with t > 1 contains 
no more than a single bit of information, and that 
this amount decreases with t. The Holevo upper 
bound Q and the subentropy lower bound are 
recovered as particular cases for t = 1 and t = oo, 
respectively. 

The paper is structured as follows. First, we intro¬ 
duce quantum t-designs in Section III A1 we discuss 
the relevant figures of merit in Section HT^ and pro¬ 
vide a way to estimate them in Section III Cl Then, 
we introduce our main result, namely a hierarchy 
of upper bounds on the accessible information and 
the informational power of t-designs in Section llH Al 
we derive close analytic expressions for low values 
of t and asymptotic formulae for large dimension 
in Section IHIBI and we prove tightness for qubits 
and qutrits in Section IHI Cl We conclude by sum- 















marizing our results and presenting some outlooks Proof. See Ref. [I^- □ 

in Section IIVI 

Remark 1. From Definition]^ and Lemma]J\it im¬ 
mediately follows that any POVM is a l-design up 
II. FORMALIZATION to a normalization factor of d. 


A. Spherical quantum t-designs 

In this subsection we recall some basic facts 
from quantum information theory, and specialize 
them to the case of spherical quantum t-design. 

Any quantum system is associated with an Hilbert 
space R, and we denote with L{'H) the space of lin¬ 
ear operators on 'H. We will only consider finite¬ 
dimensional Hilbert spaces. 

A quantum state p is represented by a positive- 
semidefinite operator in L('H) such that Tr[p] < 1. A 
pure state if is such that rank ip = 1 and is denoted in 
Dirac notation by a vector \ip) with ip = \ip){ip\. Any 
quantum preparation is represented by an ensemble 
Px, namely a measurable function px from reals to 
states such that J^Tr[px]dx = 1. An ensemble of 
pure states is such that ^ 0 if and only if px is 
a pure state. The uniform ensemble is the ensemble 
of pure states distributed with the uniform (Haar) 
measure on the unit sphere of 'H. 

A quantum effect tt is represented by a positive- 
semidefinite operator in L{'H) such that tt < 
Id, where Id is the d-dimensional identity oper¬ 
ator. Any quantum measurement is represented 
by a positive-operator valued measure (POVM) 
namely a measurable function tt^ from reals to ef¬ 
fects such that JyTTydy = Id- 

For any ensemble px and POVM tt^, the joint 
probability density Px,y of input x and outcome y 
is given by the Born rule, i.e. Px,y = Fv[px'Ky\- 

Definition 1 (Spherical quantum t-design). A 
spherical quantum t-design is an ensemble px such 
that 


f pT . _ f i’T . 

holds for any k <t, where ipx is the uniform ensem- 


Remarkable examples of 2-designs are symmetric 
informationally complete (SIC) POVMs [T^ and d-l- 
I mutually unbiased bases (MUBs) (^ . 

A concept that will be relevant in the following is 
the so-called index of coincidence [32|. 

Definition 2 (Index of coincidence). For any 
POVM TTy and any unit-trace state p, the index of 
coincidence Ck (jiy , p) is given by 


Ck (py, p) 


[ TrKp]fe 

J Tr[7ry]fc-i 


dy. 


The following result characterizes the index of co¬ 
incidence of t-designs. 

Lemma 2. Let LI be a d-dimensional Hilbert space. 
Let TTy £ dl('H) be a t-design POVM. Let \ip) € LL 
be a unit-trace pure state. For any k < t, the index 
of coincidence Ck{'^y,ip) is independent of TTy and ip 
and is given by 


Ck 




Proof. By Definition [2] one has 


Ck{ny,ip) 



iP^ 


Tr[%] 


fe-i 


dy. 


By Lemma [T] one has 

Ck{TTy,1p) = d(^ Tr[V'®''Psym]- 

Since '0®^ belongs to the symmetric subspace, the 
statement immediately follows. □ 


B. Informational measnres 


Lemma 1. Let ipx be the uniform ensemble. Then 
one has 


f^^dx 


d — l-\- k 
k 


In this subsection we recall some basic defini¬ 
tions [ 3 ^ from classical information theory. 

Given two probability densities Px and qy, the rel¬ 
ative entropy D (px ||(7i/ ) given by 


where Psym is the projector over the symmetric sub¬ 
space of and d is the dimension ofH. 


D {Px \ \qy ) ■= f Px In —dx 

J Qx 


2 









is a non-symmetric measure of the distance between 
the two densities. Given two random variables X 
and Y distributed according to probability density 
Px,yi the mutual information I{X\Y) given by 

I{X\Y) :=T) {p^^y \\pa:Py ), 

is a measure of their correlation. For any ensemble 
Px and POVM tTj,, we denote with /(px, T^y) the mu¬ 
tual information I{X]Y) between random variables 
X and Y distributed accordin g t o px_y = Tr[/9x%]- 
The accessible information [il-lj of an ensemble 
measures how much information can be extracted 
from the ensemble. 

Definition 3 (Accessible information). The acces¬ 
sible information A{px) of an ensemble px is the 
supremum over any POVM iTy of the mutual infor¬ 
mation I [px,T^y), namely 

A{px) ■■= sup/(px,7ry)- 

■Ky 

The informational power Q of a POVM mea¬ 
sures how much information can be extracted by the 
POVM. 


Proof. A Davies-like theorem applies [ 3 ] , so it is suf¬ 
ficient to maximize over ensembles tjjx of pure states. 
For any such ensemble one has 


' Tr[p7i 


= D ((V’xkyliAx) ||Tr[p7rj^]||^/;x||^ ) 

= //(^xk.|^x)ln 

= jj {tpxlTryltlJx) 

= D (^{ipxWyli’x) 

<D ( (kskylkx) 


dxdy 


d{ilJx\Try\fJx) _ dTr[p7rj^] 


PTrkj, 


IkxlpTrkj^ 


Trky] 

-D (prlpT^y] 


dxdy 

Ti'ky] 


IlkxlpTrky 


where the final inequality holds due to the positivity 
of relative entropy. Then the statement follows by 
direct inspection. □ 


C. Polynomial interpolation 


Definition 4 (Informational power). The informa¬ 
tional power lV(7ry) of a POVM iTy is the supre¬ 
mum over any ensemble px of the mutual informa¬ 
tion I{px,T^y), namely 

W{'Ky) := sup/(px,7ry)- 

px 

The following Lemma allows us to recast upper 
bounds on the informational power into bounds for 
the accessible information. Therefore in the follow¬ 
ing without loss of generality we focus on the former 
problem. 

Theorem 1. For any POVM 'Ey, the informational 
power W{Ey) is given by 

W{Ey) = sup A(p^/^7rj,p^/^). 

P 

Proo/. See Refs. 0, [13 • □ 

In the following it will be convenient to introduce 
the shorthand notation pix) := —xlnx. 

Theorem 2. For any d-dimensional POVM Ey one 
has 

W{Ey) 

<l„d- inf// ||«.||^TrK], 


In this subsection we introduce an optimization 
technique based on Hermite polynomial interpola¬ 
tion. The following Lemma bounds the error made 
in interpolating a function with a polynomial. 

Lemma 3. Let a and b be reals and t be a positive 
integer. Let f{x) be a real function with continuous 
derivatives up to order t -\- 1 on [a,h]. Let { 2 ;^}™! 
be reals such that a < Xi < b and Xi < Xii for any 
i < i'. Let {jilfci ^6 positive integers such that 
ji = t — 1 • Let p(x) be the polynomial of degree t 
that agrees with f{x) at Xi up to derivative of order 
ji — 1 for 1 < i < m, namely 

p^^<-\xi) = f^^'\xi), 0 < i < m. 

For any x € [a, b] there exists x' such that 

min(a:,a:i) < x' < max(a:,a;m) and 

'' i—1 

Proof See Ref. [3i|. □ 

The following Lemma, derived in Ref. , pro¬ 
vides a polynomial lower bound to a function. We 
reproduce here its proof for completeness. 


where the infimum is over any ensemble 'ifx of pure 
states. 
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Lemma 4. Let a and b be reals and t be a positive 
integer. Let f{x) be a real function with continu¬ 
ous derivatives up to order t -\- 1 on [a, b] such that 


















f^^Hx) < 0 for even j and f^^'^{x) > 0 for odd j, for 
any j > 1 and x £ [a, b]. Let {xi}\^li'' be reals such 
that a < Xi < b and Xi < Xi' for any i < i'. The 
polynomial p{x) of degree t such that p{a) = f{a), 
p{b) = f(b) if t is odd, and 

p^^\xi) = f^^\xi), VI < i < [t/2\, j = 0,1, 


Proof. By direct inspection one has 

- 2)!a;“'^+\ Vj > 2, 

then (x) < 0 for even j and (x) > 0 for odd j, 
for any j > 1 and x £ [0,1]. Then by Lemma |4] one 
has that p{x) < p{x) for x £ [0,1], and by Theorem[2] 
one has 


is such that p{x) < f{x) for x £ [a, 6]. 

Proof. See Ref. [l^. Let us distinguish two cases. If 
t is odd then 

[t/2\ 

{x — a){x — b) (a; — XiY < 0, 

i=l 

for X £ [a, b]. If t is even then 

[t/2\ 

{x- a) (a; - Xif > 0, 



\{tljx\Try\lpx)y 

(||^.|PTrK])'=-i 


dxdy. 


By Dehnition [5] and Lemma [5] one has 

W{-Ky) <\D.d- inf y llV’xlPda;, 


so the statement immediately follows. □ 

Remark 2. Since the depend upon the choice of 
{xi\, the tightest bound provided by Theorem\^is 


for X £ [a,b]. Then the statement immediately fol¬ 
lows from Lemma [3] □ 


t 

W {iTy) <\nd—d sup y Ofc 
{-Rfe=i 




-1 


( 1 ) 


III. INFORMATIONAL BOUNDS 


B. Applications 


A. Main result 

The informational power problem is formally the 
optimization of an entropic function over complex 
vectors under a normalization constraint, therefore 
it is unfeasible in the majority of cases. However, 
in this subsection we recast the informational power 
problem for t-design POVMs into an unconstrained 
optimization over [t/2j real variables {xi}. 

Theorem 3. The informational power IT(7ry) of 
any d-dimensional t-design POVM iTy satisfies 

W(7ry) < \nd - ^ 

where Ok are the coefficients of the polynomial 
p{x) := X]I=i ^kX^ sueh that p(l) = 0 if t is odd 
and 

p^^\xi) = p^^\xf), VI < J < [t/2j, j = 0,1, 

for some choiee of {xi}\lli'^ such that 0 < Xi < 1 
and Xi < Xi' for any i < i'. 


In this subsection we solve the optimization prob¬ 
lem in Eq. o to derive upper bounds on the infor¬ 
mational power of t-designs as a function of the di¬ 
mension d, for t £ [1,5] and t = oo, and asymptotic 
formulae for d ^ oo. The case t = 1 coincides with 
the well-known Holevo 0 bound; the case t = 2 was 
already derived in Ref. [Q ; the case t = oo coincides 
with the well-known subentropy bound Q. 

Corollary 1 (Informational power of 1-designs). 
For any 1-design POVM iTy, the informational 
power W{'Ky) is upper bounded by W{'Ky) < Wi{d), 
with Wi{d) := Ind. 

Proof. There is actually no optimization in this case 
since [t/2j = 0 so the set {xi}\lli^ is empty. The 
statement follows by direct inspection. □ 

Corollary 2 (Informational power of 2-designs). 
For any 2-design POVM the informational 
power W{TTy) is upper bounded by W{'Ky) < W 2 (d), 
with 


W 2 {d) := In 


2d 


4 




Proof. The supremum in Eq. © is achieved by 
xi = 2/(d +1). Then the statement follows by direct 
inspection. □ 

Remark 3. The limit for d —>■ oo o/ the upper bound 
in Corollary is given by 

1^2(d) \n2 = Ibit ~ 0.693nat 


Proof. The supremum in Eq. © is achieved by 
xi = 2/(d+2). Then the statement follows by direct 
inspection. □ 


Remark 4. The limit for d —>■ oo of the upper hound 
in Corollary is given by 


Corollary 3 (Informational power of 3-designs). 
For any Z-design POVM TTy, the informational 
power WliTy) is upper bounded by W{'Ky) < W 3 (d), 
with 


W 3 (d) := In 


2d 

d-b2 


In^ 

_l_ 2 _ - _ 

d(d+l)’ 


W 3 (d) \n2 = Ibit ~ 0.693nat 


Corollary 4 (Informational power of 4-designs). 
For any A-design POVM -Ky, the informational 
power W{'Ky) is upper bounded by W{'Ky) < W 4 (d), 
with 


J 


1 

"'^<‘'>^=2‘" (d + 2)(d + 3) 


Proof. The supremum in Eq. © is achieved by 


(d-3)v'3d(d-b2) 2d-H 3 - v'3d(d-b 2) 
6d(d-bl) d + Z ’ 

I- 

in Corollary^is given by 


Xl.2 = 


3d -b 6 ± v'3d(d-b2) 


d^ -b 5d -b 6 

Then the statement follows by direct inspection. □ 


W4(d) 


In 6 ^ ln(2 — v^) 

~ 271 


~ 0.7446d ~ 0.516nat 


Corollary 5 (Informational power of 5-designs). 
For any b-design POVM TTy, the informational 
power W{'Ky) is upper bounded by W{'Ky) < lT 5 (d), 
Remark 5. The limit for d —>■ oo of the upper bound with 


1 .2 d-I d + 3 d2 + 2d + 41 

W 5 (d :=lnd-b —rr-^In 

^ ' 2d(d-b l)2(d-b2) 


6 


(d -b 3) (d -b 4) 


7dT3(d - l)(d2 - 2d - 12) 2d-b5 - v'3(d-b l)(d-b 3) 


2VZd{d+l)^d + 2) 


d + A 


Proof. The supremum in Eq. © is achieved by 


in Corollary is given by 


3d -b 9 ± v'3(d2 -b 4d-b 3) 

“ d2 -b 7d -b 12 

Then the statement follows by direct inspection. □ 


W^{d) 


In 6 ^ ln(2 — v^) 

2 273 


~ 0.7446d ~ 0.516nat 


Remark 6. The limit for d ^ oo of the upper bound 
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Corollary 6. For the continuous d-dimensional oo- 
design POVM TTy the informational power W{'Ky) is 

























given by 


d 

^(%) = W^oo(rf) := Ind — ^ n~^. 

n—2 


Then by direct inspection (see e.g. Ref. 0 ) one has 

d 

W{'Ky) < Ind — ^ n~^. 

n—2 


Proof. By expanding ri{x) in Taylor series around 1 Since this bound is saturated by any orthonormal 
and applying the binomial theorem one has ensemble the statement follows. □ 


oo n / o^ I 
n=2 ^ ^ 

Then by Theorem [5] and Lemma [5] one has 
Winy) 


<lTid — d + 1 + d EE 


n—2k—0 


(n-2)!(-)'= fd-l + k 
fc!(n — fc)! 


Remark 7. The limit for d ^ oo of Wooid) in 
Corollary is given by 

Wooid) —>■ 1 — 7 ~ 0.6106it ~ 0.423nat, 

where 7 represents the Euler-Mascheroni constant. 

We conclude this subsection by summarizing the 
derived bounds in Table |T] and illustrating them in 

Fig.m 


j 


t 

Wt(d) 

lima^oo 

1 

In d 

OO 

2 


In 2 

3 


In 2 

4 

1 6d^ (d-3)^3d(d+2) 2d+3-V3d(d+2) 

2 (d+2)(d+3) ' 6d(d-\-l) d+3 

ln6 I ln(2—%/3) 

2 2^/3 

5 

I id-l)(d-\-3)(d^-\-2d+4) 6 , ^/l+3(d-l)(d^-2d-12) 2d+3-V3{d+l){d+3) 

ln6 I ln(2—\/3) 

2d(d+i)^(d+2) in in 

2 ' 273 

(X) 


1 - 7 


Table I. Upper bounds Wt(d) on the informational power W (tt^) of any d-dimensional t-design POVM ny for t G [1, 5] 
and t = 00, along with their asymptotic formulae. 


C. Tightness 

The bound in Theorem [3] is of course tight for 
t = 1 for any dimension d, where optimal ensem¬ 
bles are given by any orthonormal basis 0. In 
this subsection we prove tightness for 2,3, 5-designs 
in dimension 2, and for 2-designs in dimension 3. 
For d = 2 the Bloch-sphere representation pro¬ 
vides a natural isomorphism between 2 -dimensional 
POVMs and solids in so we will denote POVMs 
by the name of the corresponding solid (tetrahedron, 
octahedron, icosahedron). Formal definitions of each 
POVM can be found in 0[il. 

The informational power of the 2-dimensional 
tetrahedral, octahedraL and icosahedral POVMs 
were derived in Refs. [3, MM- By noticing that 


these POVMs are 2-, 3- and 5-designs, respectively, 
their informational power directly follows from The¬ 
orem [3l 

Corollary 7. The 2-dimensional tetrahedral (SIC) 
POVM ny is a 2-design, its informational power is 
given by 

W2(2) = ln| 

and the optimal (anti-tetrahedral) ensemble tpx is 
such that ipxnx = 0 for any x. 

Proof. Any SIC POVM is a 2-design [l3|, and the 
anti-tetrahedral ensemble saturates the bound in 
Corollary El □ 
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Figure 1. (Color online) Upper bounds Wt{d) on the 
informational power W(Tiy) (in bits) of any quantum t- 
design POVM Hy as a function of the dimension d (on 
a log scale). From top to bottom: t = 1 (blue line), 
t = 2 and 3 (red lines), t — A and 5 (green lines), and 
t = oo (blue line), as provided by Corollaries [T] [2l [3l |4l 
O and [HI respectively. The asymptotes W 2 , 3 {d) —>■ Ibit, 
VF 4 , 5 (d) —>■ 0.744bit, and Woo{d) —>■ 0.609bit are depicted 
too (horizontal black lines). 


Corollary 8. The 2-dimensional octahedral (com¬ 
plete MUB) POVM is a 3-design, its informational 
power is given by 

1^3(2) = i In 4, 

6 

and the optimal (anti-octahedral) ensemble ipx is 
such that tpxT^x = 0 for any x. 

Proof. It follows by direct inspection that the 2- 
dimensional octahedral POVM is a 3-design, and 
the anti-octahedral ensemble saturates the bound in 
Corollary |3l □ 

Corollary 9. The 2-dimensional icosahedral 
POVM is a 5-design, its informational power is 
given by 

1^5(2) =ln2- — ln5- — ln ^~^^ 

^ ^ 12 12 6 

and the optimal (anti-icosahedral) ensemble ifx is 
such that ipxT^x = 0 for any x. 

Proof. It follows by direct inspection that the 2- 
dimensional icosahedral POVM is a 5-design, and 
the anti-icosahedral ensemble saturates the bound 
in Corollary |SJ □ 

In Ref. [l^ it was shown that the informational 
power of group covariant 3-dimensional SIC POVMs 


is given by W 2 (3) = In |. By noticing that these 
POVMs are 2-designs, the optimality of this value 
immediately follows from Corollary [2] 


IV. CONCLUSION AND OUTLOOK 

In this work we provided in Theorem [3] an upper 
bound on the information that can be carried by any 
quantum t-design for any t, as a function of the di¬ 
mension of the system, and in Corollaries|Tl|21|31l31|51 
and [6] we derived closed analytic expressions for such 
bound for t € [1,5] and t = 00 . The Holevo upper 
bound 0 and the subentropy lower bound @ were 
recovered as particular cases for t = 1 and t = 00 , 
respectively. In this sense, the resulting hierarchy of 
bounds represents a trade-off between the uniformity 
of a quantum system and the amount information it 
can carry. By deriving asymptotic formulae for large 
dimensions, we also showed that the statistics gener¬ 
ated by any t-design contains no more than a single 
bit of information, and that this amount decreases 
with t. Furthermore, in Corollaries 13151 and m we 
showed the tightness of our bounds for qubits and 
qutrits. Finally, as a direct consequence of Theo¬ 
rem [3 it immediately follows that all the presented 
upper bounds on the informational power of t-design 
POVMs holds as upper bounds on the accessible in¬ 
formation of t-design ensembles. 

Various open problems related to the accessible 
information and informational power of quantum t- 
designs were discussed in Refs. EH. In view of 
the results presented here, we may add to the list the 
following questions. The asymptotic formulae for 
the bounds on the informational power of 2- and 3- 
designs (Remarks|3]and|31), as well as those for 4- and 
5-designs (Remarks [5] and |H1), are pairwise identical. 
Can this be generalized to higher t? Can this phe¬ 
nomenon be given a physical interpretation? More¬ 
over, for all the t-design qubit POVMs tt^ we explic¬ 
itly optimized (Corollaries |3 [3 andE]), the optimal 
ensemble ipx turned out to be such that iIixT^x = 0 
for any x. Is it always the case for qubit t-designs? 
Finally, closed analytic expressions for the bounds 
provided by Theorem |3| for t > 6 require lengthy 
calculations, therefore their derivation can be made 
easier by the use of a symbolic calculation package. 
This will be done in a forthcoming work [l5| , where 
their tightness and asymptotic formulae will also be 
discussed. 

During the preparation of this manuscript, the 
author was informed by Wojciech Slomczyhski and 
Anna Szymusiak [4lj of a recent result of theirs 
showing that the bound in Corollary [2] is saturated 
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by the 64 Hoggar lines SIC-POVM in dimension 8. 
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